package j2024.j202412;

public class j1224 {
    /**
     * 101. 对称二叉树
     * 给你一个二叉树的根节点 root ， 检查它是否轴对称
     * @param root
     * @return
     */
    public boolean isSymmetric(TreeNode root) {
        if(root==null){
            return true;
        }
        return isSymmetricLandR(root.left,root.right);
    }
    public boolean isSymmetricLandR(TreeNode rootL,TreeNode rootR){
        if(rootL==null && rootR==null){
            return true;
        }
        if((rootL==null && rootR!=null) || (rootL!=null && rootR==null)){
            return false;
        }
        if(rootL.val!=rootR.val){
            return false;
        }
        return isSymmetricLandR(rootL.left,rootR.right) && isSymmetricLandR(rootL.right,rootR.left);
    }
}
